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(57)Abstract 

PURPOSE: To reduce the inter-processor communication of a 
program for parallel computers in a process for converting a 
program, described in a high-level language, into the program for the 
parallel computers. 

CONSTITUTION: The variables of the inputted program are divided 
and assigned to plural processors. The inputted program 2 is 
analyzed, the presence of reference to a variable value defined by 
other processors is detected as to each process, and codes of a 
program part regarding the inter-processor communication for the 
reference are generated. When each processor executes the 
parallelized program 5, the codes of a program part for deciding 
whether or not reference to the variable value is already performed 
are generated by an analysis. A program part which performs 
control so as to perform the inter— processor communication for 
executing the reference to the variable value when the reference is 
not performed, or not to perform the reference when the reference 
is already done, is generated. 
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[0045] m2ii&vzM.m<iLWwmm4 0 

4&=fr?. iCMIU'J. ifi«T r -^SfitBiO«4 0 3 

vvmmm<D?tib<Dm.m=i-\; ommm) *m\-t 

[0 0 4 6] 01611 01 ^mmn^-zomv 
77413 frb®>hfttz.mmmmv ^mh*. 0 1 
7 liimmmmv * h 4 1 4 ©x-^a^^-en* 

1\ 414111 1 1 4roil{S*)ilT r -^«c#i7'7 7 4 

1 3 cNDx--#{£#4 1 2 0fcltf4 1 2 4irg^VT 
^LfcMfffitfgT'&S. ifi«'l«m4 1 4 111 36*7- 
ny?4 10 ltDttfwir&lg^S. ^<D5§ffiffif|g4 1 
4 Hi, eyp-fey-y-^*Be?iJig^B (1) trrWUT^ 

s t t (Wdi^-r^TcDyn-t y ihc^ ©M&Mffi u s 
b (i) *mm-tz>7uizvy-frb*:<Dm. i k i %.m-tz>t 

[0 047] 016 C;^t-iifii1it$g4 1 4 2 II 121 1 4 
<7>l&mtt$l : r— *ft#^7 7 4 1 3 cf^^-'-^^-4 1 

2 2(^^'v-X^U/c5HB1^RX-*S 1> jtfg1ff$R4 1 
4 211 Bfi?UI?SA ($.lb) ^g^P-tr^-y-cDififiil© 
7*P-t>y+l- (^P-t^-y-cD I DA»g-7'P-t^-^<k9 1/Jn 
S^*,©) CS£#U S2?'J^A ($ub+l) 
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u^zy^-aM.WDzfu^^^ (yp-t-y-y-iD I D**g:7 
p-fcy-y-cfcU l*£v^£D) a^mi-5£v>-5#yi£ 

[0048] W-/ tm-^ 1 II 0 2 t-^-f Mfl^ffiji 
^yi4 0 5$:fT^P. -till 02<Djiiflteg&5e*& 

si4 o 4X'&Ais*.&mmmm (0 1 6 ©4 1 4 1 ^ 4 

I 4 2) IZ^X, f-W^774 12 (012) 
hW&yn-^yA 11 (010) i:^t>»-SH3 

II mimgiT-zmfy^y 4 13 (014) 

tj. ^ntiflJfP7n-^7 4 1 1 (01 0) Srii^ 
5 d t IC 1 or 5 3. £ rt J T'£ 3, 

[0049] 0 1 s 11 m2iz&-tm.m&iWi5mm4: 

0 5(Dmffl%?- J r-h£m-t. 01 911 01 8£>ifiM 
m'm&DM^ 0 5 <O4>P5SPgC0ff^4 0 5 5 Zifrt. 
£CF, 01 8(^1/^-^— *?J:tf01 9<7>ffff&4 

0 5 5 5r#jS(UT. ffl{I3feffifc©(^4 0 5<D*(yi&i& 

[0 0 5 0] mm&ft&jmmi osit 01 6cdj:-5 

[0 0 5 1] 01 8t;«V>-C. SKi77^4 
£K#yi4 0 5 1 II yp^^A^tfjir-ilfS^O^ 

=1- vmmtftfc-rz* mmm&&&mm4 0 

30 [0052] -$b^ m&M77-?®mite-y£m. 
M3S4 0 5 3H mm^-^tz-m^z^m^My^^^ 

«4 0 5 4 ii m%3k.{'*£&smm4 052 

[ytz^-^b. «i7n-^ 7 7 4 1 1 fe#!!KL/TS 

[0053] ^^cuiBj-rsi:. 0 1 6<Dmmmnv 

7.h4 1 4tDa«ffi^4 14 1 {r^^TIl ^£Dj®^* 
^-^^4 1 2 OfcitM 12 4 (014) frb§Lti 
X*<^Z>Z.£frb. 1 0 0£fcl±4 1 0 3 

^tA^^So ^c^My^^^jmrn^ 0 5 

1 (1 77^B_u pdate_f 1 ag ^sSW. 
yp^i74 1 0 0^cli4 1 0 3 %m^tcm-£Kz\<Dm 

4 1 Cl£5£-t5 3-K<7>ff£&4 1 5 4, 4 1 5 7 (0 1 

[0 0 5 4] 7'n-fe-y-9-Wim{SI*7-?^B_u p 

d a t e_f 1 a g*^* 1 fc&-r>T^5%alcpj|oTSIfT 

4 0 5 211 ^[^4 1 5 5*{m-fZ. 

so my 7 ^^t'^^M4 o 5 3 ii mmmfmz 
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77^B_update_f 1 a gcD4t£ OfcfflJBft*- 
53- Kt!W&4 1 5 6 fetf^cl-S. 

[0 0 55] * c, C, J®^^jSi*5fbft®4 0 5 4 fcfc. 
^X'#it577^B_u p d a t e_f 1 agl: 
ov^c W7n-^774 li (0-10) fe^iriy/o 

0-7*7 74 1 1 CDigg&4 1 1 0 £ 4 1 1 4 fcj&CSjJS 
^i:, 77^B_u P dat e_f 1 aglilKfc 
^t^SCiifc. cicociifi, E 1 1 izzk-fmm 
70-^774 1 ICDt^— frflla&lZtfr*x[ ZfUyi7 2 
(Dffif^Oyf&l £ 4CO?>rQ1bZ>ZiLfrb1bftfr2>. 
Z<Dtz£), &ft=5£4 1 5 5 l±»KldatrS 

#5£4 1 5 5««ttl f 3nCffl^C J nS^^g77i/B 
_updat e_f 1 agiliiStS. 

[0 0 5 6] HI 6©»flMlHR4 1 4 2i:o^Tt.|li 
Cl/C;- 777'A_updat e_f 1 ag€RI*, g 

*7*ny7 4 l o 2 fc»ofc*#i::£©ta«: 1 WKJfrt. 

5n-K®flWB4 15 1 (HI 9) fcRtt*. & 
(4^4 1 5 2. gJ:tr77^A_u pdat e_f 1 a 

g fc«XB<trf * =>- mihr4 i 5 3 *ftmtz>. 

[0 0 5 7] Rc, 8J»7n— ^574 1 1 (El 10) 
^CfoO^^update.f 1 agOit 
JEH-frSStfeRXS. ^OJg^fi. 1 1 2£>\ktf 

4 1 1 3*m*Z. ig^4 1 1 3£a»W!h>fc»£f±. 
777"A_u pdat e_f 1 a gCOffirt* lCfc-pTl^ 
SCfc*W*. b*»U «£ii&4 1 1 2 fc&Kiitl^Tiii 
£Ji. y.7^A_u p d a t e_f l a gOffittMB&T? 
*4<r\ Hll lfcltfttST'ny^Ojlfcff 

yUyVlfil^ 3&JiZf4X'$>?><DlZ^ Hi 1 5 
BB8I ^T<D#J«l7*o y 2 4 ©^7"n y^*5 3 CD 
WiSItWt^S. C©fe«)*f^i4 1 5 2& 

[0 0 5 8] )£±<D£olz[sX. SI 6(0iSffl1iMBy^ 

1 5*s^5*ti*. H!2 0(D3i^r#lf# l J7.h4 1 5 
T'ti, y^^A_u pdate_f I ag £JflVV*i3s{£ 
£4 1-5 2CJ:-3T. M^Kb^P^AW^fJI^ & 
rn-fey-iW, ««3-K4 1 4 2©H!f©S^«:WW 

^5 < , i&fS n - K 4 l 4 1 (D i 5 l-HT 

ei 2 1 \mmmmm v * h 4 1 5 o-r-^flea £^ 
-r. 

[0059] Htna 2 UT, n- F«jai4 6 
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[0 0 6 0] JSLhS^UfcHMHT'fi. gfifijti l <fcrT* 
iifS5:«c:^5*^*HD2fi[T-J:*^ri. L7>U BB?iJ 

0 ,r 2 ©TW-hfri: & 3. 

[0061] cicopaiaj^Mu/c, *$mm\v>$msm 

JO \z^xwm-$Z>* ^SWJIi, l-ocom^WBM^ 
mu *»"3#R8-r saaWSSR-f >r; 5 i 5 

«£-hh-i&';kk ctfiT-#-r. i ocobsjij^ov^ 

K ; &L'OM?!Kb>'n^'-7A3 1 Odi^L/Tc^at^'^V'* 

[0 0 6 2] 7'n^7A3 10l±, 7 r ny^3 11T'SH 
■5>JA*38*fU mW%m.<Dmit7'ny<!7 3 l'2fcitf^ 
D7^3 1 3-C#M-t5. 7ny9 3 1 2I±^7U7 
^T**U, (^C3 2 4) 0JpjS*fr*%ai:L/fcl» 

^J-©**ff^*i*. SB^'JAIiT'n^AS l 0^2 

^y=rVt>7-\isW£Z>, -ttatt. 7Uy?3 1 2T-Ji 
B ( I , J) <Dmm<Dtzibl-A ( I - 1 , J ) , A ( I 
+ 1. J) ttffiU 7ny?3 1 3T-tiA (I- 1, 
Ji? J) . A (1 + 1. J).A(I. J-l) . A (I, 

j + 1 ) ^^-rs. 

[0 0 6 3] Z Z~C\ 2 i^7cB5?!]C0^C0i p ^5"— 
M<Dft73$:T r -^##l^^->'i:LTia2 30i-5fc^ 

^yT-mm-zztiz-rz. E12 3T-. m*.i$simciu 

liA ( I — 1 . J) » A (I + 1. J), A (I, J- 
1) . A (I, J+l) ©4.^^#}!flT5 3i;$:77s1-# 
R8/^->T?**. ratRlc. STENCIL2fi, A (1-1, 

j) % a (i + i, j) <02&*£mt?>4mrt$— 

X STENCIL3(±A (I, J-l).A(I,J+l)flO 
40 2^.S:#!8l-rS#^^->T-*S. Z(D»m^-> 
fe^V^T*tt<i. 7 P n^ 7 A3 1 OT-li. 7D77 3 1 
2T'#ji,^/'^^— >STEWCIL2. 7 - D7i'3 1 3T'#!$/^ 
->STENCILlT-g2?'JA ^#M"T 5. y itRBT-ilfl 

CCDi -5 >l*#BBj*co««tt&-f >fy7 

50 [00 64] OTt'lt *-f*SI£S^J{- i 5 ^ A 
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«fc o %mM7u#7&ztmT&ijm*mwt?>. 
[006 5] 7p^a3 i o%#gmsffli~£^Tm} 

A(CBWR-*-3#«U<*— M4. @23 ©STENCIL1, STENC 
IL2©2iiUT-*S. B2W©-5t». *7 r D-by^s#ga 

*fc£ttJR*<fc!!J&**<&. ^fcA_status_flag(4. g3?«i 

x-'j Tfi-f^TDirtyfc&U. Dirty^gp^fiSTENCILUr 
JfSS"f5. Z.<Dm^ :/P^AT*l4A_stat.us_flag£l 
K-tS. 7*U>y^3 1 2<DBB9UACD#ia/^— X4STEN 
CIL2&CDT', itU^*c61-S^n-fey^lHBft«feff^ 
(X3 2 4 1, 3242). 

[0 0 6 6] CfflyP-bylMaBifltiA-aT, gcl^JAO 
#BRxy TO^^HBWiaiflttfr^fc&U, S7ENCIL3K 
*B3T5tf3^*Dlrtyi:SeS. i*i*3*1-fci&WWW 
^j&A_status_flag©{fi& 3 Cfc3 2 4 3) . Zf 

3 ©KWA©#Jftrt*— >«STENCIL1T?*S 
*\ ^^3 1 3*f3fBfiBfjST?{i. ^P'V^3 12 
&HfjUTSTENCIL25:#!igy^^->i:i-S T'D-fe y+HHI 

5. /nyjr3 12 fe^fr l>TV»Scv ^§£f4, -#*B/** 
->STENCILlT'CDyn-tr^1^llilg* J i^T'$>S Q - 
jfiu fay 9* 1 2 i5HJ»*flMi&tt. STENCIL1 fcST 
ENCiL2(D^i: UT#M/^— >Sl"ENCIL3T-^yn^r 

■^raaHB*^arx**«. »^\_u P dat e _fia 

g©flTC«j£U jiSftUfft* (£3291-329 
7) . 

[0 0 6 7] »«:3-K£jS^4|*:Ar*yittBT f -- 

7 D-«*r4 0 1 *»fe^ffiB2fe££U14 0 4 £T'(4. 
[0 0 6 8] 0 2 0&ft&ft&£&SL4 0 5 Stfn- H 

#(7-5. ::t-, »^-y(Dfn> M£f4, #h&us<d- 
m^t.L-€com, *%*«ifei-s. -t^-rco^^ 
* - yoim £ k o x f§ p> #!$^ - y * u t -t 5„ 

^D^7A3 10 (Df^J-Cfi, 02 3 Izjfr* 3 51 U 
[0 0 6 9] WzMimimV^hO&m&lZ'VX,^. 
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^#rs/^->rc»u-c. &ms**->R- (U- 

S) T-yp-t^-9-Ra31^$:tf-5^T^J (05. 5:2 4 
1-2 4 2, 2 9 1-2 9 7) fc£/fct3 D ?W-» 

"sm^i^m^-y s - R^^is^i-sntf sc 

n (05, 5:2 4 3. 2 9 8) dZT^ 

[0 0 7 0] &±<D±olZUX. [H2 4{^-rJ:^^M 
J(Kb:/P^A**3y&2*l5. 
[0 0 7 1] 

20 mmw&mm 

[eh] Kmi&^v^&mmmikmL-tztm 

0. 

[02] SI 1 tiS5-rtHH«'>^T-AKJ:*jl«P— K£ 

[03] [33. *-7"nt y tfflOT'D;/? 
-fT'P^A'J^K 
[04] 03<Di!i-:7*P^\y1t/B©7P^7A&t^D 

[05] mscD^.-zfa^^vmoy'n^A^mm 

(1216] 0l(r^-r-r-^^fJ1^6cof^?:^-r«. 
[H7] H7»i. Hl(I^MW^ffltt!l»«^8 0tW 

[08] 0814. *f80 / 8(z4U^K$n7'iMiKfc7 , P^ 

WS0„ 

^ [09] 01 {zai-M5'Kb7*Pi/7A (ifi#n— H^c 
U) 7co^J?:^-r0. 
[010] 02{^-rfH)Jffl)7P— ^774 1 lCDWI^ 

m 

(01 1] 01 0i:jStlW»7D-^77'4 1 ICOx— 

[012] ®2l^ff-^ft#^7 7 4 1 2iDCfiJ^ 
1-0. 

[013] 01 2{^-rf f — ^^774 1 2C0x— 
i» (0 1 4 ] 0 1 4 (4. 0 2 'ta^aiWW*^— # «flF^ 
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77 4 1 3©fiH*a5-ra, 
(HI 1 5 ] HI 1 4 C^MMM&x-*^ 7*7 7 4 1 

TW^A&^gWJtrJ; U»fbUb7*n7*7A. 

[0i6] 02 (c^rrjfiflssdisfmii 7 t> 4 1 a <nm*t 

[017] HI 1 6 IZ&rtmmffifflmV 7.h414©f 

[is 1 8 ] 02 tz^rtms^r&^sm* o 5 <oi$a& 

[019] 018 iZ^mB&fft&im* 0 5£D4irt 
[020] 02 U 7. h 4 1 5 ©09* 

[02 1] 02 oiz&tmmfflmmvxbi 1 5©-r 

[02 2] 2JJC7EiSfli**tf#-7*D-tyy-«©7'n^ 
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[02 3] 2?)C7caS?'J©#M/^->CDM^i-SiBJ 
0. 

[02 4] 02 2 Cgstf-*.— 7*n-t 7+^(07*0 77 A 
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